GRID DIAGRAMS, BRAIDS, AND CONTACT GEOMETRY 

LENHARD NG AND DYLAN THURSTON 

Abstract. We use grid diagrams to present a unified picture of braids, Legendrian knots, 
and transverse knots. 



1. Introduction 

Grid diagrams, also known in the literature as arc presentations, are a convenient com- 
binatorial tool for studying knots and links in IR 3 . Although grid diagrams (or equivalent 
structures) have been studied for over a century ([Bru, Cro, Dyn]), they have recently re- 
gained prominence due to their role in the combinatorial formulation of knot Floer homology 
([MOS, MOST]). 

It has been known for some time that grid diagrams are closely related to contact geom- 
etry as well as to braid theory. Our purpose here is to indicate the extent to which the 
relationships are similar. Indeed, braids, like the Legendrian and transverse knots in contact 
geometry, can be viewed as certain equivalence classes of grid diagrams, and we will see that 
the various equivalences fit into one single description. Furthermore, this description is com- 
patible with the various maps between these objects, like the transverse knot constructed 
from a braid. Much of the picture we will present has previously appeared, but we believe 
that the full picture (especially the part concerning braids) is new. 

Definition 1. A grid diagram with grid number n is an n x n square grid with n X's and 
n O's placed in distinct squares, such that each row and each column contains exactly one 
X and one O. 

We will employ the word "knot" throughout as shorthand for "oriented knot or oriented 
link" . Then any grid diagram yields a diagram of a knot in a standard way: connect O to X 
in each row, connect X to O in each column, and have the vertical line segments pass over 
the horizontal ones (Figure 1). In addition, one can associate to any grid diagram not only 
a topological knot but also a braid, a Legendrian knot, and a transverse knot. We will use 
the following notation: 

Q = {grid diagrams} 

/C = {isotopy classes of topological knots} 

B = {isotopy classes of braids modulo conjugation and exchange} 
£ = {Legendrian isotopy classes of Legendrian knots} 
T = {transverse isotopy classes of transverse knots}. 



(For definitions, see Section 2.) 
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Figure 1. A grid diagram and corresponding knot diagram and Legendrian front. 

In Section 2, we will review maps between these various sets that fit together into the 
following commutative diagram: 



(1) 



Here the map from Q to K. is as described above. For the other maps, see also [Ben, Cro, 
Dyn, KN, MM, OST]. 

In [Cro] (see also [Dyn]), Cromwell provides a list of alterations of grid diagrams that 
do not change topological knot type, the grid-diagram equivalent of Reidemeister moves for 
knot diagrams. These are collectively known as Cromwell moves and consist of translations, 
commutations, and stabilizations/destabilizations. The last we distinguish into four types, 
X:NW, X:NE, X:SW, and X:SE, following [OST]. 

Proposition 1 (Cromwell [Cro]). The map Q — > K, sending grid diagrams to topological 
knots induces a bijection 

K, < — > Qj (translation, commutation, ( de) stabilization) . 

We will see that the maps from Q to B, C, and T can be similarly understood. More 
precisely, we have the following result. 

Proposition 2. Let Q denote the quotient set Q / '(translation, commutation). The maps 
Q — > B , Q — > C, and Q — * T induce bijections 



B 
£ 
T 



Q I (X:NE,X:SE (de ) stabilization) 

Q I (X:NE,X:SW (de ) stabilization) 

G /(X:NE,X:SW,X:SE (de ) stabilization) . 



It follows from this result that the maps between B, C, T, K, can also be interpreted in 
terms of grid diagrams. For instance, the map B — > T is the quotient 

g/(X:NE,X:SE (de) stabilization) — ► Q /(X:NE,X:SW,X:SE (de) stabilization). 

Similarly, the maps B — > 1C, £ ^ T, £— >/C, T — ► /C, in terms of grid diagrams, are 
quotients by various (de) stabilizations. 
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Figure 2. Quotienting Q, the set of grid- diagram orbits under transla- 
tion and commutation, by various combinations of X (de) stabilizations yields 
equivalence classes of braids and various types of knots. 

Proposition 2 is summarized diagrammatically in Figure 2. The bijections in Proposition 2 
involving £ and T have already been established in [OST]; the new content in this note is 
the bijection involving B. 

We note that stabilization operations on braids and Legendrian and transverse knots can 
be expressed in terms of Cromwell moves. More precisely, we have the following. 

Proposition 3. Under the identifications of Proposition 2, we have 



positive braid stabilization < > X:SW stabilization 

negative braid stabilization < > X:NW stabilization 

positive Legendrian stabilization < — ► X:NW stabilization 

negative Legendrian stabilization < >■ X:SE stabilization 

transverse stabilization < — ► X:NW stabilization. 



Proposition 3 follows from an inspection of the effect of the various X stabilizations on 
the corresponding braid or Legendrian or transverse knot. See also the table at the end of 
Section 2.4. 

Propositions 2 and 3 give an alternate proof via grid diagrams of the following result. 

Proposition 4 (Transverse Markov Theorem [OSh, Wr]). Two braids represent isotopic 
transverse knots if and only if they are related by a sequence of conjugations and positive 
braid stabilizations and destabilizations. 

In the usual formulation of Proposition 4, the map from braids to transverse knots uses a 
contact-geometric construction of Bennequin [Ben] (cf. Section 2.4), rather than the map we 
use here; see [KN] for a proof that the two maps coincide. 

In Section 2, we recall the various relevant constructions and discuss the effects of grid- 
diagram symmetries on the maps in Formula (1). We prove our main result, Proposition 2, 
in Section 3. 



2. Definitions and Maps 



2.1. Grid diagrams. The Cromwell moves on grid diagrams, translation, commutation, 
and stabilization/destabilization, are illustrated in Figure 3 and defined below. From that 
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Figure 3. Illustration of a sequence of Cromwell moves. In succession: X:SE 
destabilization; horizontal commutation; vertical torus translation; vertical 
commutation; horizontal torus translation; 0:SW stabilization. The high- 
lighted sections of each diagram indicate the portion that changes under the 
following move. 



figure it is clear that each Cromwell move preserves the topological type of the corresponding 
knot. 

Translation views a grid diagram as lying on a torus by identifying opposite ends of the 
grid, and changes the diagram by translation in the torus. Any translation is a composition 
of some number of vertical translations, which move the top row of the diagram to the bottom 
or vice versa, and horizontal translations, which move the leftmost column of the diagram 
to the rightmost or vice versa. 

Commutation interchanges two adjacent rows {vertical commutation) or two adjacent 
columns {horizontal commutation). These adjacent rows or columns are required to be 
disjoint or nested in the following sense. For rows, the four X's and O's in the adjacent rows 
must lie in distinct columns, and the horizontal line segments connecting O and X in each 
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row must be either disjoint or nested (one contained in the other) when projected to a single 
horizontal line; there is an obvious analogous condition for columns. 

An X (resp. O) destabilization replaces a 2 x 2 subgrid containing two X's and one O 
(resp. two O's and one X) with a single square containing an X (resp. O), eliminating one 
row and one column in the process. Stabilization is the inverse of destabilization. Each 
(de) stabilization is identified by its type, X or O, along with the corner in the 2x2 subgrid 
not occupied by a symbol. This yields eight possibilities: X:NW, X:NE, X:SW, X:SE, 
0:NW, 0:NE, 0:SW, 0:SE. It is easy to check that any 0:NW (resp. 0:NE, 0:SW, 0:SE) 
(de) stabilization can be expressed as a composition of translations, commutations, and one 
X:SE (resp. XSW, X:NE, X:NW) (de) stabilization. Thus we restrict our set of Cromwell 
moves to include only X (de) stabilizations. 

Remark 5. By the argument of [OST, Lemma 4.3], we can instead drop torus translations and 
keep matching O (de) stabilizations to yield alternate definitions for topological, Legendrian, 
and transverse knots in terms of grid diagrams. In particular, X:NE, X:SW, 0:SW, and 
0:NE (de)stabilizations, combined with commutations, generate all torus translations. The 
same argument can also be adapted for braids: that is, B is also Q modulo commutation and 
X:NE, X:SE, 0:NW, and 0:SW (de) stabilization, as follows. Sequences of moves similar to 
those from [OST, Lemma 4.3] show that any horizontal torus translation can be achieved by 
these moves, as can any vertical torus translation where the O appears to the left of the X. 
But any vertical torus translation can be put into the correct position by horizontal torus 
translations. 

2.2. Braids. As usual, a braid of braid index n is an element of the group B n generated 
by 0i, . . . , o~ n -i with relations cTjCTj+icTj = cTj + icT,;cr i+1 for 1 < i < n — 2 and OiOj = o^Oi for 
\i — j\ > 2. Note the natural inclusion B n C B n+ \ sending o~i to itself for % < n — 1. The 
relevant moves to consider on braids are: 

• braid conjugation: B ^ B'B(B')- 1 for B, B' e B n \ 

• exchange move [BM]: B\o n _\B 2 o^ x i— > B\a~^i x B 2 (j n ^\ on B n , where B\, B 2 E 
B n -i C B n ; 

• braid stabilization: either positive braid stabilization (B e B n ) h- > (Ba n G B ri+ \) or 
negative braid stabilization (B e B n ) \— > (Ba" 1 e B n+ i); and 

• braid destabilization: the inverse of braid stabilization. 

In fact, by an observation of Birman and Wrinkle [BW], an exchange move can be expressed 
as a combination of one positive stabilization, one positive destabilization, and a number of 
conjugations. (Here the positive stabilization and positive destabilization can equally well be 
replaced by a negative stabilization and negative destabilization.) For reference, we include 
the calculation here. 
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Figure 4. Positive and negative Legendrian stabilizations of the front pro- 
jection of a Legendrian knot. 

We will depict braids horizontally from left to right, with strands numbered from top to 
bottom; for instance, G\ interchanges the top two strands, with the top strand passing over 
the other as we move from left to right. 

2.3. Legendrian and transverse knots. We give a quick description of Legendrian and 
transverse knots, which occur naturally in contact geometry; see, e.g., [Et] for more details. 
A Legendrian knot is a knot in R 3 along which the standard contact form dz — ydx vanishes 
everywhere; a transverse knot is a knot in R 3 along which dz — y dx > everywhere. (Note 
for the condition dz — y dx > that the knot is oriented.) We consider Legendrian (resp. 
transverse) knots up to Legendrian isotopy (resp. transverse isotopy), which is simply isotopy 
through Legendrian (resp. transverse) knots. 

One convenient way to depict a Legendrian knot is through its front projection, or pro- 
jection in the xz plane. A generic front projection has three features: it has no vertical 
tangencies; it is immersed except at cusp singularities; and at all crossings, the strand of 
larger slope passes underneath the strand of smaller slope. Any front with these features 
corresponds to a Legendrian knot, with the y coordinate given by y = dz/dx. 

The knot diagram corresponding to any grid diagram can be viewed as the front projection 
of a Legendrian knot by rotating it 45° counterclockwise and smoothing out the corners, 
creating cusps where necessary; see Figure 1 for an example. This yields a map Q — > C from 
grid diagrams to isotopy classes of Legendrian knots. Note that our convention differs from 
the convention of [OST]: the convention there is to reverse all crossings in the grid diagram 
and then rotate 45° clockwise. See also Section 2.5. 

In [OST], it is verified that changing a grid diagram by translation, commutation, or 
(in our convention) X:SW, X:NE (de) stabilization does not change the isotopy class of the 
corresponding Legendrian knot. Changing by X:NW (resp. X:SE) stabilization does change 
the Legendrian knot type, by positive Legendrian stabilization (resp. negative Legendrian 
stabilization). Legendrian stabilizations can be described in the front projection as adding 
a zigzag, as shown in Figure 4. 

Any Legendrian knot is isotopic to one obtained from some grid diagram. It is shown 
in [OST] that the set of equivalence classes of Legendrian knots under Legendrian isotopy 
corresponds precisely to grid diagrams modulo translation, commutation, and X:NE, X:SW 
(de) stabilization, as presented in Proposition 2. 

A Legendrian knot can be C° perturbed to a transverse knot, its positive transverse 
pushoff. The resulting map C — > T is not injective; negative Legendrian stabilization does 
not change the transverse isotopy type of the positive transverse pushoff. It is a standard 
fact in contact geometry [EFM] that this gives a bijection 

T < — ► C/ (negative Legendrian stabilization). 

Since negative Legendrian stabilization corresponds to an X:SE Cromwell move, the char- 
acterization in Proposition 2 of T as a quotient of Q holds. Note that positive Legendrian 
stabilization becomes the "transverse stabilization" operation on transverse knots. 
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FlGURE 5. Braid version (left) of the grid diagram in Figure 1. Omitting the 
X's and O's produces a rectilinear braid diagram, which can be perturbed to 
become a braid, in this case a^Viof erf £ B3. 



2.4. Maps between Q, B, C, T, /C. Here we collect the constructions of the maps in For- 
mula (1). It suffices to define £ — > £, ^ T, £> ^ T, and T — > /C, since the other 
maps follow by composition. We note that the commutativity of the square 

Q — 

v 

b — 

was established in [KN], and in fact our description of the maps is essentially identical to 
the one given there. The maps Q — > C and C — > T have already been discussed; since the 
map T — > /C is obvious, we are left with Q — > B and B — > T. 

We begin with the map Q — > B, as described in [Cro, Dyn]; this is also called a "flip" in 
[MM]. Any braid in B n can be viewed as a braid diagram: a tangle diagram of n strands 
in the strip [0, 1] x R, oriented so that the orientation points rightward at all points, with 
some collection of n distinct points xi, . . . , x n 6 R for which the braid intersects {0} x R and 
{1} x R in {(0, xi), . . . , (0, x n )} and {(l,Xi), . . . , (l,x n )} respectively. Define a rectilinear 
braid diagram (cf. "braided rectangular diagram" [MM]) to be a tangle diagram in [0, 1] x 
R with the same boundary conditions as a braid diagram, but consisting exclusively of 
horizontal and vertical line segments, satisfying the following properties: 

• vertical segments always pass over horizontal segments; 

• each strand can be oriented so that every horizontal segment is oriented rightwards. 

Any rectilinear braid diagram can be perturbed into a standard braid diagram by perturbing 
vertical segments slightly to point rightwards, as in Figure 5. 

Now given a grid diagram, one obtains a knot diagram as usual by drawing horizontal 
and vertical lines. Turn this into a rectilinear braid diagram by replacing any horizontal line 
oriented leftwards from O to X by two horizontal lines, one pointing rightwards from the O, 
one pointing rightwards to the X, and have these new horizontal lines pass under all vertical 
line segments as usual. The rectilinear braid diagram corresponds to a braid as described 
above. This produces the desired map Q — > B. 

It remains to define the map B — > T. The original contact-geometric definition from [Ben] 
is as follows. Identify ends of B to obtain a knot or link in the solid torus S 1 x D 2 . View 
the solid torus as a small (framed) tubular neighborhood of the standard transverse unknot 
in IR 3 with self-linking number —1. Then B becomes a transverse knot in a neighborhood of 
the transverse unknot. 
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Figure 6. A Legendrian front for a braid B. 




Figure 7. A braid exchange move produces a Legendrian-isotopic front. 
Equality denotes Legendrian isotopy. 



There is also a combinatorial description for the map B — > T, which we now describe. 
(This description is proven to coincide with the contact-geometric description in [KN]; see 
also [MM, OSh]). Create a front by replacing each braid crossing as shown in Figure 6 
and joining corresponding braid ends. (Joining ends introduces 2n cusps for a braid with n 
strands; see Figure 6.) This construction produces a Legendrian knot from any braid. 

It is an easy exercise in Legendrian Reidemeister moves to show that changing the braid by 
isotopy changes the Legendrian knot by isotopy and negative Legendrian (de) stabilization; 
the stabilization is needed when one introduces cancelling terms (Ji(J~[ or a^V, in the braid. 
Similarly, a conjugation or exchange move on a braid produces a Legendrian isotopy of the 
Legendrian knot. See Figure 7 for the exchange move. 

The map B — > T is now given as follows: given a braid, the corresponding Legendrian front 
is well-defined up to isotopy and negative Legendrian stabilization, and hence its positive 
transverse pushoff is well-defined. This transverse knot (equivalently, the class of the Legen- 
drian knot modulo negative Legendrian (de)stabilization) is unchanged by braid conjugation 
and exchange. 

Table 1 has a summary of the effect of the Cromwell moves on grid diagrams correspond 
to changes in the associated braid, Legendrian knot, and transverse knot. The braid column 
is verified in Section 3, while the Legendrian and transverse columns were established in 
[OST]. For completeness, the table includes O as well as X stabilizations. 

2.5. Symmetries and conventions. Here we discuss various symmetries of grid diagrams 
and how they relate the conventions for the maps in Formula (1) to other, sometimes conflict- 
ing, conventions in the literature. In this section, we will denote the maps Q — > C, Q — > T, 
Q -> B described in Section 2.4 by G ^ L(G), G i-> T(G), G i-> B-(G), respectively. 
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Grid diagram 



Braid 



Legendrian knot Transverse knot 



torus translation 
vertical commutation 
horizontal commutation 
X:NE, O.SWstab 
X:SW, 0:NE stab 
X:SE, O/Wstab 
X:NW, 0:SE stab 



conjugation 

unchanged 

conj, exchange 

unchanged 

conj, + braid stab 

unchanged 

conj, — braid stab 



Legendrian isotopy 
Legendrian isotopy 
Legendrian isotopy 
Legendrian isotopy 
Legendrian isotopy 
— Legendrian stab 
+ Legendrian stab 



transverse isotopy 
transverse isotopy 
transverse isotopy 
transverse isotopy 
transverse isotopy 
transverse isotopy 
transverse stab 



Table 1. The effect of Cromwell moves on associated topological structures. 



Symmetry Knot Braid Legendrian Transverse X stabilizations 
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NE 

S 
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K H 


-»■ K 


^ 


-> fi T 
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AW 
SW 


NE 

' O 
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K H 


-> m(K) 


B^ h 


-> m(Bj) 








AW 

I 

SW 


NE 

\ 

SE 


S4 


K H 


-> -K 


B^ v 




L 


i-> -/i(L) 


T » - M (T) 


AW 
SW 


^NE 

u o 

S£^ 



Table 2. The effect of symmetries of a grid diagram on associated topological structures. 



Consider the symmetries Si, S2, S3, and S4 of grid diagrams defined as follows: 

• Si rotates the grid diagram 180°; 

• S 2 reflects the diagram about the NE-SW diagonal and interchanges X's and O's; 

• S3 reflects the diagram across the horizontal axis; and 

• S4 rotates the grid diagram 180° and interchanges X's and O's. 

Both Si and S 2 preserve topological knot type, while S3 produces the topological mirror 
knot m(K) (with reversed orientation on M 3 ), and S4 produces the inverse (i.e., orientation- 
reversed) knot —K. 

The symmetries descend to the quotient Q of grid diagrams by translation and commuta- 
tion. On Q, it is readily checked that the symmetries permute the four X stabilizations as 
shown in Table 2. We will use this information to examine the effect of the symmetries on 
Legendrian and transverse knots and braids, as shown in the table and explained below. 

Since Si and S 2 send X:NE, X:S W stabilizations to themselves or each other, Proposition 2 
implies that these symmetries descend to maps on C Indeed, it can be shown (see, e.g., 
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[OST, Lemma 4.6]) that S 2 does not change Legendrian isotopy type: L o 82(G) = L(G). It 
follows also that ToS 2 (G) = T(G). On the other hand, we have Lo Si(G) = fi(L(G)), where 
fi : £ — > £ is the Legendrian mirror operation, which reflects Legendrian front diagrams in 
the horizontal axis [FT, OST]. In general, the two maps lead to two distinct Legendrian 
knots [Ng]; note that Legendrian "mirroring" preserves topological type. We remark that 
S3 does not descend to a map on £ (there is no Legendrian version of the topological mirror 
construction), and Legendrian mirrors do not descend to the transverse category. 

The map 5*4 on Legendrian knots produces the orientation reverse of the Legendrian mirror: 
L 1 — > —fi(L). This operation descends to (oriented) transverse knots, in an operation that 
could be called the transverse mirror. 

We next consider braids. Given a grid diagram, there are four equally valid ways to obtain 
a map Q — > B that preserves topological knot type. One can require that the braid goes from 
left to right, as we do in Section 2.4, but one could instead require that the braid go from 
bottom to top, right to left, or top to bottom. We write the resulting maps as G t— > B^(G), 
G I— > B^(G), G I— >■ B^(G), and G 1— > B±(G), respectively. In general, these maps lead to four 
distinct braids, related by 

o Si(G) = B^(G) B^oS 2 (G) = B,(G) B_ o 5i o S 2 (G) — B±(G). 

As noted in [KN], it follows from L o S 2 (G) = L(G) that the braids B-(G) and B t (G) 
represent the same element of T even though they usually differ in B, and the same is true 
of the pair B<_(G) and B X (G). In addition, if we define operations B \— > m(B) and B 1— ► —B 
on braids, where m(B) replaces every letter in B by its inverse and —B is the braid word B 
read backwards, then B^ o S 3 (G) = m(B^(G)) and B^ o S±(G) = -B^(G). 

All symmetries of the NW-NE-SE-SW square are generated by Si, S 2 , S3. The following 
generalization of Proposition 2 is an immediate consequence of the symmetries and Propo- 
sition 2. 

Corollary 6. We have bijections 



Q/(X:NE,X:SE) 




B 


g/(X:SW,X:SE) 




B 


G/(X:NW, X:SW) 




B 


g/(X:NW, X:NE) 


— i» 


B 


G/(X:NE, X:SW) 


L 


£ 


g/(X:NW, X:SE) 


L0S3 


£ 


g/(X:NE,X:SW,X:SE) 


T 


T 


g/(X:NW, X:NE, X:SW) 


T0S1 


T 


g/(X:NW, X:SW, X:SE) 


ToSz 


T 


g/(X:NW,X:NE,X:SE) 


T0S3 


0S2 



where L, T are induced from the maps g — > £, g — > T described in Section 2.4- 

Note that three of the bijections in Proposition 6 involve S3 and thus topological mirroring. 

We now discuss the conventions used in Section 2.4 in light of symmetries of grid diagrams. 
Our conventions are chosen to make the maps in Formula (1) always preserve topological 
knot type. This involves making several choices: 

• vertical over horizontal line segments in grid diagrams (vs. horizontal over vertical), 
and Legendrian fronts obtained by 45° counterclockwise rotation (vs. clockwise); 

• transverse knots given by positive pushoffs of Legendrian knots (vs. negative); 

• braids going from left to right (vs. bottom to top, right to left, top to bottom). 
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These choices largely agree with the standard conventions in the literature [Cro, Dyn, 
EFM, Et, MOS, MOST]. One can obtain different conventions from ours by applying grid- 
diagram symmetries. For braids, this is discussed above, while for transverse knots, positive 
pushoffs become negative pushoffs by applying the symmetry Si. negative pushoffs are 
transversely isotopic under X:NW,X:NE,X:SW (de) stabilization. 

For the knot Floer homology invariant introduced in [OST] and subsequently used in [KN, 
NOT], a slightly different set of conventions is useful. Here an element A + of combinatorial 
knot Floer homology HK~ is associated to any grid diagram, and A + is shown to be invariant 
under translation, commutation, and X:NW,X:SW,X:SE (de) stabilization. (Another element 
A~ is also considered in [OST]; in our notation, A~ = A + o Si.) If we apply symmetry S 2 o S 3 
to a grid diagram G before calculating A + , then A + becomes an invariant of the transverse 
knotT(G). 

In [KN, NOT, OST], the map Q -> C is thus given by G ^ (L o S 2 o S 3 )(G) rather than 
G t— > L(G). More explicitly, given a grid diagram, one can use the horizontal-over- vertical 
convention and 45° clockwise rotation to obtain a Legendrian front, as is done in these 
papers. (In particular, to translate from our conventions to those of [KN], first apply S 2 o S3 
to all grid diagrams.) Note that due to the presence of S3, A + becomes an element of HK~ 
of the topological mirror of the transverse knot. 

3. Proof of Proposition 2 

Let B{G) (= B^{G) from Section 2.5) denote the braid associated to a grid diagram 
G as described in Section 2. Proposition 2 (or, more precisely, the braid statement of 
Proposition 2) is a direct consequence of the following stronger result. 

Proposition 7. Let G be a grid diagram. 

(1) Changing G by torus translation or X:NE,X:SE (de) stabilization changes B{G) by 
conjugation. 

(2) Changing G by commutation changes B(G) by a combination of conjugation and 
exchange moves. 

(3) The map G 1— > B(G) induces a bijection between Q / (translation, commutation, X:NE, 
X:SE (de) stabilization) and B/ (conjugation, exchange). 

Proof. We first check claims (1) and (2). A quick inspection of braid diagrams reveals that 
changing a grid diagram G by horizontal commutation or by X:NE or X:SE stabilization 
does not change the braid isotopy type of B{G). 

Changing G by horizontal torus translation changes B(G) by conjugation; some portion 
of the beginning of B(G) is moved to the end, or vice versa. See Figure 8. 

Next we claim that changing G by vertical torus translation also changes B(G) by conju- 
gation. Indeed, consider moving the topmost column of G to the bottom. By conjugating 
by a horizontal torus translation if necessary, we may assume that in the relevant row, the O 
lies to the left of the X. Then moving the column keeps the braid unchanged; see Figure 8 
again. 

Finally, we claim that changing G by a vertical commutation changes B(G) by conjugation 
and/or exchange. Indeed, by conjugating with an appropriate torus translation if necessary, 
we may assume the following: the two relevant rows are the bottom two rows in the grid 
diagram; the X and O in the bottom row both lie to the right of the X and O in the row 
above it; and the bottom right corner of the grid diagram is occupied by an A or O. If X lies 
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Figure 8. The effect on B(G) of changing G by horizontal (left) and vertical 
(right) torus translation. The bold X and O represent the column/row being 
moved. 
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Figure 9. The effect on B(G) of changing G by horizontal commutation. In 
three cases, B(G) is unchanged. In the other case (upper left), the n-strand 
braid B(G) changes from B 1 cr~_ 1 B 2 (J n -\ to B 1 a n _ 1 B 2 (T^ ] : 1 , an exchange move. 



Figure 10. Turning a braid diagram into a rectilinear braid diagram. 



to the left of O in both rows, then the commutation changes B(G) by exchange; otherwise, 
it does not change B{G). See Figure 9. 

We now establish claim (3). From claims (1) and (2), the map in (3) is well-defined. To 
prove bijectivity, we construct an inverse. Any braid B can be given a rectilinear braid 
diagram by replacing each crossing by an appropriate rectilinear version; see Figure 10. 

Perturb the resulting rectilinear diagram slightly to another rectilinear diagram for which 
no vertical line segments have the same x-coordinate (i.e., are collinear), and no horizontal 
line segments have the same ^-coordinate except for those that are identified when the ends 
of the braid are identified. The perturbed diagram is oriented (from left to right), and each 
corner can be assigned an X or O in the usual way. The collection of X's and O's forms a 
grid diagram G(B), and by construction we have B = B(G(B)). 

Note that G{B) depends on the choice of perturbation from rectilinear braid diagram to 
grid diagram, but a different perturbation simply changes G(B) by commutation. In fact, 
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Figure 1 1 . Accomplishing an exchange move through a sequence of commu- 
tation and (de) stabilization moves. The first arrow is given by commutations, 
one X:NE destabilization, and one X:SE destabilization; the second is a hori- 
zontal commutation; the third is commutations, one X:NE stabilization, and 
one X:SE destabilization. See also Figure 12 for the moves corresponding to 
the first and third arrows. 
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Figure 12. Detail of local moves in the first step of Figure 11. A vertical 
commutation move is followed by X:NE and X:SE destabilization. 



up to commutation and X:SW,X:SE (de) stabilization, G(B) is well-defined for an isotopy 
class of braids B. This fact is readily established by examining how G(B) changes when 
the braid word for B changes by one of the relations Oi<J~ x = o'l 1 ai = 1, OiOj = o,jOi for 
\i — j\ > 2, and OiUi^xOi = cr i+1 (jj(jj +1 . See [Cro] for details. 

In addition, changing B by conjugation changes G(B) by horizontal torus translation, 
while changing B by an exchange move changes G(B) by a combination of horizontal commu- 
tations and X:NE,X:SE (de) stabilizations; see Figures 11 and 12. Thus B induces a map from 
Bj (conjugation, exchange) to ^/(translation, commutation, X:NE, X:SE (de)stabilization). 

If we consider G and B as maps between Q / (translation, commutation, X:NE, X:SE 
(de) stabilization) and £>/ (conjugation, exchange), then as noted earlier, BoG is the identity, 
and one readily checks that G o B is the identity as well. Claim (3) follows, and the proof of 
Proposition 7 is complete. □ 
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